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Abstract. We force 2 A to be large and for many pairs in the interval (A, 2^) a 
strong version of the polarized partition relations hold. We apply this to prob- 
lems in general topology. E.g. consistently, every 2 A is successor of singular 
and for every Hausdorff regular space X, hd(X) < s(X)+ 3 , hL(X) < s(X)+ s 
and better for s(X) regular, via a half-graph partition relation. For the case 
s(X) = H we get hd(X), hL(X) < H 2 (we shall get < Hi < 2 N o but in a 
subsequent work). 
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0. Introduction 

Out motivation is a problem in general topology and for this we get a consistency 
result in the partition calculus. 

In Juhasz-Shelah |JuSh:899] was proved: if (V/i < A)(/i N ° < A) then there is a 
c.c.c. forcing notion that adds a regular topological space, hereditarily Lindelof of 
density A. 

A natural question asked there ([JuSh:899,) is: 

Problem 0.1. Assume Hi < A < 2^°. Does there exist (i.e., provably in ZFC) a 
hereditary Lindelof regular space of density A? 

On cardinal invariants in general topology see [Juh80 . 

We prove the consistency of a negative answer, in fact of stronger results by 
proving the consistency of strong variants of polarized partition relations (the half- 
graphs, see below). They are strong enough to resolve the question for hereditary 
density (and Lindelof). Moreover, if A = A <A < fj, = /^ <M (and G.C.H. holds in 
[A,/z)), then there is a forcing extension making 2 A > fi not adding new (< A)- 
sequences not collapsing cardinals such that for many pairs A* < /!* in the interval 
we have the appropriate partition relations. 

An earlier result is in the paper [Sh:276j Theorem 1.1, pg.357] and it states the 
following: if A > k > fj, are regular cardinals, A > n ++ , then there is a cardinal 
and cofinality preserving forcing that makes 2 M = A and k ++ — > (k ++ , (k;k) k ) 2 
in addition to the main result there 2 A ->• [A]§, see more in [?], [Sh:288], |Sh:481j . 
Sh:546]. The applied notion of forcing (Q, <) is the following: p 6 Q if p is a 
function from a subset Dom(p) £ [A]- K into Add(/i, 1) — {0} where Add(/z, 1) denotes 
the forcing adding a Cohen subset of \i. p < q if Dom(p) D ~Dom(q),p(a) < q{a) 
for a G Dom(g) and \{a € Dom(q) : p(a) ^ q(&)}\ < H- 

For n-place simultaneously many polarized partition relation Shelah-Stanley 
ShSt:608 deals with it but there arc problems there, so we do not rely on it 
and also redo it (check!). 

Our main result is Theorem 13.101 by it: consistently, G.C.H. fails badly (2 M 
is a successor of a limit cardinal > (i except when fi is strong limit singular and 
then 2 M = /i + ) and hd(A),hL(A) are < s(X) +3 for every Hausdorff regular X and 
|X| < 2( hd ( x » + ,w(X) < 2( hL(x » + for any Hausdorff X. (Usually s(X)+ 2 suffice 
so in particular U X is hereditary Lindelof X has density < H2" . 

In the present paper we give a generalizaiton of his earlier result, namely, the 
consistency of 2 H ° = A and — > (p,, (fi;^,)^) 2 simultaneously holding for each 
regular cardinal fi such that < A. This gives a model in which though GCH 
fails badly, the hereditary density and the hereditary Lindelof numbers of a T 3 space 
X are bounded by s(X) +3 where s(X) stands for spread. 

The notion of forcing (P, <) used for the argument is defined as follows. For each 
regular cardinal fi < A define the following equivalence relation on A. xE^y iff 
x + // = y + /i. Let denote the equivalence class of x. p £ P if p is a function 
from some set Dom(p) C A into {0,1} such that |[x] M n Dom(p)| < /1 holds for 
every successor /i < A, x < A. p < q if p D q and for every successor fi < A we have 



: ^ Dom( g ) n [x]„ + Dom(p) n \x\^\ < fx. 
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This notion of forcing (P, <), in a most remarkable way, imitates concurrently 
several different posets (Q, <) as defined above. Not surprisingly, in order to show 
that (P, <) is cardinal and cofinality preserving, the author uses ideas similar to 
those in [Sh:276j . 

In order to prove the main claim, that is, the partition relation, we introduce a 
new trick: we find a condition p such that the dense sets we are interested in are 
all dense below p. It suffices, therefore, to show that forcing with the part below 
p gives the required result, and this reduces the problem to showing that a certain 
notion of forcing (R, <) forces the sought-for-partition relation where \R\ is small 
(compared to /x). As (R, <) is close to the poset (Q, <) of |Sh:276j . an elementary 
submodel argument similar to the one there applies. 

The exposition of the method is axiomatic; the author formulates the most 
general situation where this method works, and then specifies it to the situation 
sketched above. This is not necessarily the optimal description for those who are 
only intersted in the application given. There is, however, reason for the peculiar 
way of presenting this proof: Shelah wants to include this method into the tool kit 
set, and simply quote it at possible later applications. 

Recall (first appeared in Erdos-Hajnal [EH78] . but probably raised by Galvin in 
letters in the mid seventies): 

Definition 0.2. 1) A — » (/i; /x) 2 means that: 

for every c : [A] 2 — > k there are e and ai, Pi for i < /i such that: 

(a) e < k 

(b) if i < j < /x then oti < fii < aj < A 

(c) if i < j < [x then c{cti, /3j} = e. 

1A) We can replace fj, by an ordinal and if k = 2 we may omit it. 

2) Let A — > (fi, (/x; /k) k ) 2 means that: 

for every c : [A] 2 — » 1 + n there are e and aj,/3i for i < /x such that: 

(a) e < k 

(b) oti < Pi < aj < A for i < j < /j 

(c)o if s — then i < j c{cti, aj} — e, so we can forget the /Vs 

(c)i if e > 1 then i < j c{ai,f3j} = e. 

3) In part (2) if k = 1 we may omit it. Above replacing fi by "< fi" means "for 
every £ < /j, we have 

We thank Shimoni Garti for many corrections and Istvan Juhasz for questions 
and historical remarks; we may continue this research in Sh:F884 . 
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1. §1 Strong polarized partition relations 

We deal with sufficient conditions on a forcing notion for preserving such par- 
tition relations. For this, we use an expansion of a forcing notion. Instead of the 
usual pair (Q, <q), namely, the underlying set and the partial order, we use a 
quadruple of the form Q = (Q, <q, <q, apq). 

The "pr" stands for pure, and the "ap" stands for apure. Both are included (as 
partial orders) in Q. 

Discussion 1.1. We define (below) the notion of (A, 9, ^-forcing to give a suffi- 
cient condition for appropriate cases of Definition 10.21 to hold. We start with the 
quadruple Q = (Q, <q, <q , apq) such that q E Q => apq(q) C Q and <q,<q 
are quasi orders on Q. The idea is that if r G apq(g) then r and q are compatible 
in Q, close to "r is an a-pure extension of q" . 

Definition 1.2. 1) We say that Q is a (x + , 9, ^-forcing notion when \ + ^ are 
regular uncountable cardinals, £ an ordinal and © below holds; in writing (x + , 9, < 
£) we mean that © holds for every £ < £; also we can replace x + by A: 

© (a) Q = (Q,< Q ,< Q r ,ap Q ) 

(b) Q = (Q, <q) is a forcing notion (i.e. a quasi order, so Ihq means lh<Q> 

and p E Q means p E Q and means V 1 ® and 
G is the Q-name of the generic set) 

(c) <q is a quasi order on Q and p <q q implies p <q q 

(d) (a) apq is a function with domain Q 
(0) for q S Q we havcQ q S apq(q) C Q 

(7) r £ apq(<z) f, q are compatible in Q; moreover 

(7)+ if r E apq(q) A q <q q + then g + , r are compatible in Q 

moreover there is r + 6 apq(g + ) such that q + Ihq "r + G Gq => 

r€G Q 'l 

( e ) (Q, <q) is (< 6>)-complete, i.e. any <q-increasing sequence of length 

< 9 has a <q-upper bound is Q 
if) {Q, <q) satisfies the x + -c.c. 

(5) if q = (q e : e < 9) is <q -increasing then for stationary many limit 

ordinals C, < 8, the sequence q \ £ has an exact <q-upper bound, 

see part (2) below 
(h) if (q e : e < 9) is <q-increasing and p e G apq(g e ) for 

e < 9 then for some ( < 9 we have Ihq "if G Gq 

then £ < otp{e < C, : p e E Gq}" 

^it is natural to demand q G apq(g), but not really necessary (if we do not demand it, this 
just complicates a little ®(C)(d)). 

2 no harm in asking that r s and s 6 apq(g+) and q + < s for some s. Why this does 
not follow from our assumption? By the present demand r + ,q + have a common <-upper bound 
which is s, so s lh "g+,r+ £ Gq hence r 6 Gq" so without loss of generality r < s, but this does 
not say q <q s. 

■^Note that: we can restrict ourselves to the case qo £ I, where I is a dense subset of Q. Also 
we can restrict ourselves to the set of q which is the set of plays of a suitable game with one player 
using a fixed strategy, etc. 
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(i) if q E Q then apq(g) has cardinality < 9 

(J) if 1* — r then there is a (g*, r)-witness which means 

•i q* <q 5 

•2 p£ ap Q (<2*) 

•3 g II— q "p e G r e G". 

2) Assume Q satisfies clauses (a)-(e) of part (1). 

Let q — (q £ : e < 6) be a <q -increasing sequence of conditions, 6 < 9 a limit 
ordinal. We say that q is an exact <q -upper bound of q when e < S = tg(q) => 
q e <q q and: 

{*)q,q if P E apq(g) then for some e < S and p' E apq(g £ ), we have Ihq "if 
g,p' e G Q then p E G Q ". 

Remark 1.3. Can we weaken clause (i) of © of II. 2f 1) to "cardinality < 9"? 

1) Here it mostly does not matter, but in one point of the proof of 11.41 it does: in 
proving ©4, choosing ((*) such that it will be possible to choose e(*). 

2) There is a price for demanding a strict inequality. The price is (in I2.12f 1)) 
that, recalling k — n y , instead of using ap y (q) = {r : q <^ p r 6 Q y } we use 
a Py(<7) = i r 1 <7 r S Q y and supp K (g,r) C supp e (p^ y(?) , q)}. 

Claim 1.4. If Q is a (x + ,9, £*)- forcing notion, k < 9 = ci(9) and \ — X <e then 
X+ -> (£*,(£* ;£*) K ) 2 holds m V«. 

Remark 1.5. We can replace x + by "regular x' such that |ck | <e < x'"- 

Proof. Let A* be large enough (so in particular Q, 6, . . . , £ 'H(Xf )). Choose a well 
ordering <* + on the members of %(A+). Recalling Definition 11.21 clearly 9 > Kq, 
hence without loss of generality k is infinite, so 1 + k = k. 

Toward contradiction assume p* \\~q "c is a function from [x + ] 2 to k" is a 
counterexample. 

We now choose M such that 

©1 (a) M = (M Q : a < 6>) 

(6) M Q ^ (H(A+),E) 

(c) M Q has cardinality x 

(d) [M a } <6 C M a if a is non- limit 

(e) M Q is -^-increasing continuous 

(/) Q,P*,9 belong to M a andx+K M a 
(g) M \ (a + 1) E M a +i. 

X = x <8 implies 6* < x + , so let 

©2 (5* := min(x + \Me). 

We shall now prove 

©3 if q £ Q and </?(x, y) E Lg.g is a formula with parameters from Mg such that 
("H(A+), E, <* + ) |= 5] then for some pair (6,q') £ Me we have: 
(a) (5 < 5* 

(6) (H(A+),E,<* + )h^W] 
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(c) q',q has a common <Q-upper bound. 

Why © 3 holds? Let f = (r^ : ( < (*) list Q, each member appearing y+ times, so 
without loss of generality f G M so necessarily we can find Ci G C* \M$ such that 
q = r (l and let C2 = mm(M e n (C* + l)\Ci), of course C* £ Mg and C2 € Mg and 
Ci < C2 A cf(C 2 ) > X- 
Let 

Y = {q'£Q:(H(\t),e,<l t )\=(^)(<P(x, <?'))}• 
Recall that x <6> = X: so 

03.i Y £ M e , Y C Q and q £ Y. 
Now we ask 

©3.2 is there Z C y of cardinality < x such that for every q" £ Y for at least 
one q' £ Z the pair (q',q") is <Q-compatible? 

Assume toward contradiction that the answer is negative, then in particular \Y\ > x 
and we can choose r £ £ Y by induction on e < \ + such that £ < e the pair 
(r^,r e ) is <q-incompatible. Why? In stage e try to use Z := {r^ : ( < e}, so 
Z C y has cardinality < |e| < Xj so some r £ 6 y can serve as q" in ©3.2, by 
our assumption toward contradiction. Hence (r e : e < x + ) contradict clause (f) of 
Definition |1.2f 1). So the answer to ©3.2 is yes, hence there is such Z £ Mg, but 
X + 1 C Mg hence Z C M e . 

So apply the property of with g standing for g", so there is q' £ Z C Q n Me 
such that the pair (q',q) is <Q-compatible; but ZCi" hence by the definition of 
y there is S such that ("H(A+), G, <^+) |= <p[6, q'], and as q' £ Z C Me without loss 

of generality (5 G Me, but by the choice of ip we have 5 £ x + , hence (5 £ x + H Afg 
so by the definition of 5* we have S < <5» ; so ©3 holds indeed. 
Next (but its proof will take awhile) 

©4 if q° £ Q is above p* then for some triple (q 1 ,p, t) we have: 
(«) 9° <£ 9 1 

(6) i < K 

(c) p G apq(r) for some r satisfying q° <q r <q g 1 
(<f) if t = then p < g 1 

(e) if 5 satisfies g 1 <q q and y?(x, y) G Lg,g is a formula with parameters 
from Mg satisfied by the pair (<5*, g) in the model ("H(A+), G, <* + ), then 
we can find q', q", 5 such that the septuple q = (q,p, 1, tp(x, y), q' , <?", <5) 
satisfies 

»i (5 < (5* (hence <S G M e ) 

.2 Ctt(A+),e,<*+)Hv[<W] 

•3 if t = then 
(a) q< P QQ" 
09) <?'<£<z" 
(7) g"lh "c{M*} = 0" 
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•4 if L € (0, k), then q <q q" and 

g" Ih "p EG Q ^ c{5, 5*} = 1 and q' G G Q " . 



Why? Assume toward contradiction that ©4 fails. We let (S s : e < 6) be a C- 
increasing continuous sequence of subsets of with Sg = 9, \S e+ i\S e \ = 9, \Sq\ = 9 
and imn(S e +i\S s ) > e. Now we try to choose (q*,x e ,(p e ) by induction on e < 9 
(but ip e is chosen in the (e + l)-th stage) such that: 



(e) for successor ordinal e + 1, let (q* +1 ,(p e (x, y)) 

exemplify that the triple (q*,p*,u e ) does not satisfy 
demand (e) on (g 1 ,^, t) in ©4, i.e. 

(*) 9e <q q*+i an d Ve(^ 5 2/) £ is a formula with parameters from Mg 



We show that the induction can be carried out. Assume we are stuck at e. Now if 
e = we can satisfy clauses (a) + {(3) and recalling |apq(g°)| < 9 we can choose x 
to satisfy clause (6) and since (7), (e) are vacuous we are done. 
Suppose e > 0. For limit e we can choose g* as required in clause (a) by clause (e) 
of Definition ll.2f 1): also clause (7) is relevant but causes no problem; and lastly, 
we can choose x e and since clause (e) is vacuous for limit ordinals, we are done 
again. So £ is a successor, let £ = C, + 1, so g£ was defined. Now if we cannot 
choose (q^ +1 ,cp^(x,y)) — (q*,(p^(x,y)) then the triple (q^,p^,i^) is as required 
from the triple (g^p, l) in ©4. But this is impossible (by our assumption toward 
contradiction), so we can find (q^+i, (a;, y)) as required; and again we can choose 
x e as for £ = 0. 

So it is enough to get a contradiction from the assumption that we can carry 
out the induction. But by clause (g) of Definition II. 2f 1) the set S := {( < 9 : £ 
is a limit ordinal and the sequence (q* : £ < £) has an exact <q-upper bound} is 
stationary. As S is stationary noting ©4.1 (<5) and recalling clause (i) of Definition 
11-2( 1) which gives |ap Q (g*)| < 9 = cf(6>) for e < 9, clearly for some ((*) G S we 
have: if l < k(< 9) and p 6 U{apq(g*) : £ < £(*)} then for unboundedly many 
£ < C(*) we have (p*, i e ) = (p, 1). 

Let (f{x,y) G L^e express all the properties that the pair (<$*, gj^*)) satisfies 
and are used below, i.e., (3y , . . . , y^(*))[x G x + A y = y^) A A Ve <q VC a 

£<C<C(*) 

A <p e (x,y e +i) A is an exact <q-upper bound of (yi : i < C(*)))]- 

£<C(*) 



04.1 (a) 

(7) 



9* G Q and (<j£ : £ < e) is <q -increasing 



if e is a limit ordinal (< 0) and (g| : £ < e) has an exact <q-upper 
bound (see part (2) of Definition II. 2[) then g* is an exact 
<q -upper bound of it 
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So 

(*) (H(\+),e,<l t ) |= g£ w ]. 

By ©3 we can find a pair (<5, g') such that: 

04.2 (a) 5 < 8* hence <5 G Mg 

(b) (K(A+),G,<*+)h^g'] 

(c) g',<?J(-„) are <q -compatible. 
Let g" be such that 

(d) <?' <£ q" and g* w < Q r g". 

Let (g£ : ( < ((*)) exemplify (p[5, q'] and without loss of generality {g£ : ( < ((*)} C 
M e , in particular, < q r g£ (t) = q' < Q r g" and, of course, q* +1 < Q r g£ w < Q r g". 

Case 1 : g" lh Q "c{<5,<5*} = 0". 

There is e < ((*) such that l £ = 0. We get contradiction to the choice of the 

(Cfl>¥>e)' 

Why? Let us check that the septuple q = (q* +1 ,q* +1 ,0,ip E (x,y),q' e+1 ,q" ,6) is 
such that K q holds. 
For »i : Recall ©4.2(a) 

For » 2 : By 04.i(e)(*) we have (H(A+), G, <* + ) |= (p e (5*,q* +1 ) by the choice of 
<p e (x, y) and of (q' c : ( < ((*)) we have (U(X+), G, <* + ) |= <p e [<J, g£ +1 ] as required. 

For •3(a): it means g* +1 <q q" which holds as g* +1 <q g^) by ©4.1(a) and 
<Z C * W <% q" by ©4.2(d). 

For »3(/3): it means g^. +1 <q q" which has been proved in the present case. 

For "3(7): it means q" lh "c{8,5*} = 0" which holds by the case assumption 

For »4 i it is vaccuous. 

So indeed Kl q holds contradicting the choice of (q* +1 ,(p e ). 

Case 2 : Not Case 1. 

Choose (g + ,t) such that q + G Q,^^) <q g" <q g + and g + II-q "c{<5, i5*} = t" 
where l G (0, k), we use "not Case 1" . By clause (j) of © of Definition 1 1 . 2 1 applied 
with (q^^yq + ) here standing for (g*,r) there, we can find a pair (s,p) such that 

04.3 (a) P G ap Q (g* w ) 
00 9C(*)<Q S 

(c) s II-q "p G Gq =*> g+ € Gq". 

As g£, s is an exact <g-upper bound of (q* : e < C(*)) because C(*) G S and 
P G a Pq(°f(*)); see P ar t (2) of Definition 11.21 there is a pair (p',e(*)) such that: 

04.4 (a) e(*) < C(*) 

(6) P'e ap Q (g* w ) 

(c) II-q "if g£ w ,.p' G G Q thenp G Gq". 
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So by the choice of £(*) for some £ < ((*) which is > e(*) we have (p^, lq) = (p' , i). 
Let q = (q£ + i,p£, t£, y), s, S). This septuple satisfies E3 q because: 
For »i : Recall ©4.2(a) 

For » 2 : as in case 1. 

For > 3 : it is vaccuous. 

For » 4 : it means first qj +1 <q s which holds as q^ +1 <q D Y ©4.i( Q! ) and 

(Z^*) <q s by ©4.3(6). Second, s lh u p^ G Gq =>■ c{<5, <5*} = t" which holds as 
P*q = p' and assuming G C Q is generic over V if r*,p' e G then by ©4.3(6) also 
G G hence by ©4.4(c) also p G G hence by ©4.3(c) also q + G G hence by the 
choice of q + we have V[G] satisfies c[G]{<5, <5*} = 1. 

Third, r lh "p^ £ Gq ^ e Gq" which holds as p£ = p' and assuming GCQ 
is generic over V, if r',p' G G then as above q + G G hence by ©4.2 (d) the choice 
of q + also q" G G hence by ©4.2(d) also q' G G hence by the choice of <p and of 
: C < C(*)) we have q£ G G as required. 

Hence we get a contradiction to the choice of So we are done proving ©4. 

Let the triple (q*,p*, i*) satisfy the demands on (q 1 ,^, t) in ©4 for q° = p* and 
let r be guaranteed by clause (c) of ©4 so 

© P* <q r <q q* and p G ap Q (r). 

Now we choose q(,q'^,q", q"', f o PC j a c ' <^C °y induction on ( < 9 such that: 

©5 (a) qc e Q 

(&) (°£ : £ < is <Q-increasing 

(c) q = q* 

(d) a c < /3 C < (5» and e < ( j3 £ < a c 

(e) (q£, q", ctf ) is as (q', q", (5) is guaranteed to be in clause (e) of ©4 

with q^ here standing for q there (and of course here stands 
for p there) and a suitable ip, hence 
(a) oi£, /% < a£ < <5» for £ < ( 

(7) the pair (a^,q^) G Mg is similar enough to (<5*,qf) 

(<5) g£ lh "if G Gq then c{a c ,<5*} = 1* and q£ G Gq" 

(e) if i* = then q£ lh Q "c{/3 e , aj = t„" for e < C 

(C) (used? 09.11.03) the pair (q^,q^) is <q-compatible 
[omit or change H q in ©4] 
(/) the quadruple (/3f , r^,p^ , q"') G is similar enough to the 
quadruple (5*,r,p*,q"), i.e. 
(a) /3 C G (a c A) 

(/3) the pair (q"',q") is <q-compatiblc 
(7) PC G ap Q (r c ) and r c < Q r q£" 

(<5) Ih-Q "if q^",p c G G Q then c{a £ ,/3 c } = i» for e < C". 
( 5 ) # < Q r q c+1 and q- < Q r q c+1 . 
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[Why can we carry out the induction? Note that </£,..., ^ are chosen in the (£+ 1)- 
th step. 

For C = just let qo = so the only relevant clauses (a),(c) are satisfied. 
For £ limit only clause (b) is relevant and we can choose q$ by clause (e) of 
Definition [L2l 

We are left with ( successor, let ( = £ + 1. 

We first choose (q'^,q'^,a^) as required in clause (e) of ©5 using appropriate ip 
and ©4(e) for our (q*,p*, t*). Clearly in © 5 clause (e) holds as well as the second 
statement in clause (d). 

Second, we choose <7t") as required in clause (f) of ©5. [Why? First note 

that the parallel of ot£ < (3s holds for G Mg hence < 8* and (3^ < 5* as 

/3 C eM e . 

Second, the parallel of (/X7) holds for (p*,r) by the choice of r and as g* = 
qo <q q C <q q c ■ 

Third, the parallel of (f)(8) holds for (q",p*) by (e)(5). We are left with justi- 
fying (/)(/?) and the proof continues as in the proof of ©3.] 

Fourth, as q^, q'^' are <q -compatible there is q^ = q^ + i as required in clause (g). 
So we can satisfy ©5. 

Now we apply clause (h) of Definition ll.2f l) to the sequence ((q £ ,p £ ) : e < 
9) hence there is C, < 9 as there, so as p £ G apq(<ife) the conditions p £ ,q £ are 
compatible in Q hence they have a common upper bound r G Q hence by the 
choice of ((p e ,q e ) ■ e < 9) above, r IHq "£* < otp{e < C : g e ,Pe £ G Q }". 

So r IHq "the sequence ((a £ ,/3 £ ) : £ < C and g e ,p 6 G Gq) is as required". 

So we are done. QTH 
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2. Many strong polarized partition relations 
We can below say more on strongly inaccessible 9 G 9. 

Hypothesis 2.1. Let p = (X,p,Q,d) satisfy: 
(a) A = A <A < p = p<» 

(£>) 9 C [A, p] is a set of regular cardinals with A,(ie9 

(c) <9 = (dg : 9 G O) is an increasing sequence of cardinals such that 
(a) dg = cf(dg) 

(0) Og = (dg)< d <> 

(7) dg < 9 and if 9 < K are from 8 then dg < d K 

(6) dg > k if k G (9 n 6>) 

(e) if 61 = A then 9 e = A. 

The reader may concentrate on (see 13. 4[) : 

Example 2.2. Assume 

(a) V satisfies G.C.H. from A to p, i.e., d G [A, /x) => 2 a = 9+ 
(6) A = A <A < p = p<» 

(c) 9 := {9+ : A < 9 < p} U {A, ^} and 

(d) dg = 9 for every 9 G 9, so in I2.3f 5) below we have <9 e = rnin{6 l+ , 
For the rest of this section p, i.e. A, p, 9, d are fixed. 

Definition 2.3. 1) For k G 9, let E K be the equivalence relation on p defined by 
(*) iE K j iffi + K = j + K. 

2) For any cardinal k G [A, p] define E <K as EqA U [J{Eg : 9 G 9 n k}. For such k, 

if K i e, let s K = £ <K . 

3) For i < p and k G 9 let = = the i? K -equivalence class of i, and 
for A C /i, let A/.E K = {i/E K : i G A}. For i < p, A C // we say that i/J5 K is 
represented in A iff A n (i/E K ) ^ 0. If 4 C B C /i, we say that z/2£ K grows from A 
to £? iff A n (i/E K ) ^ B C\ (i/E K ). If we write functions p, q instead of A, B we 
mean Dom(p), Dom(q) respectively. 

4) Note that for all i,j < p we have iE^j. Thus, the following definition makes 
sense: if i,j are < p we let n(i,j) be the minimal k G 9 such that iE K j. 

5) Suppose k G 9, let 

9 K = min{<9 :K<0G9}ifK</i and d K — p if k = //. 
(Notice that k is just an index in 9 K , and this is not cardinal exponentiation.) 
Thus, in particular, 

Observation 2.4. For i,j<p we have: is well defined and for i,j < 

p, 9 G [A, p) we have iEgj <=> 9 > n(i,j) as 

(*) if 9 < k are both from 9, ffeera -Eg refines E K and, in fact, each E K - 
equivalence class is the union of k many Eg -equivalence classes. 
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2a) If n<9 are from 6 then d K < de; used inUTWl ). 

2b) de < d e except possibly for 9 = (i (still < fj,= d^); recall \2.lV c)h). 

2c) sup(6 n k) < d K for k6 9; recall\KT^c)(5) 

2d) d e = {d ) <d " for9eQ 

2e) If k £ O then each E <K - equivalence class has cardinality < d K (by (2c)); used 
in the proof of\EB(3)). 
3a) d x = A. 

3b) If 9 < k are successive elements of O then d 6 = d K . 

3c) J/k£0 and lj(0 Ok) is a singular cardinal, then d K > (U(® H «0) + . 

Definition 2.5. 1) The forcing notion Q p = (Q p , <q p ), but we omit p when clear 
from the context, is defined by: 

(A) q e Q iff 

(a) q is a (partial) function from /i to {0, 1} 

(b) if i < fj, and k£6, then the cardinality of (i/E K ) n Dom(g) is < d K 
(note: taking n = fi, the cardinality of Dom(g) is < d^ < /i) 

(B) p<®qitt 

(a) pCg, i.e. Dom(p) C Dom(g) and a £ Dom(p) p(a) = q(a) 

(b) for every 9 £ 6 the set {A £ n/Eg : A grows from p to q] has 
cardinality < de- 

2) For k £ 0\{fJ,} and p,q £ Q, let: 

(A) p <£„ q or p < pr q iff 
(a) p < q and 

(6) no -E K - equivalence class grows from p to g 
(S) p <% K q or p <J* q iff 

(a) p < q 

(b) Vom(q)/E K = Dom(p)/E K . 

3) For k = [i and p,q £ Q, let: 

(A) p<l*qi$p = q 

(B) p <^ p q iff p < q. 

4) Let Q K = Qp, K = [Q, <Q, <« r j ap K ) where ap K = ap p is the function with 
domain Q such that ap K (g) = {q' : q <^ p q'}; so Q K as a forcing notion is Q. 

5) Let < p s K =<r-< P be < Qp for k £ @. 

Remark 2.6. Clearly Q K is related to §1, and if k is the last member of (~l /x we 
can use it (enough if 6 = {A, /i}, but not in general, so we shall use a variant). 

Claim 2.7. Concerning Definition \2.5\ 

(a) (a) if k £ Q, then <, < pr , <^ p are partial orderings of Q 

(/?) P < pr <Z P < 9 a71 ^ P <« p 9 =^ P < 1 

(7) if k = (i then <« p =< 

(<5) if hi — then < pr is f/ie equality 

(b) (a) if Pi,P2 S Q OTid £ftey are compatible as functions, then p\ Up2 £ Q: 
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(/?) moreover, letting q = p\ Up 2 , if clause (b) of \2.5V l)fB) holds 
between pk and q, for k — 1,2, then q is the lub, in Q, of 
Pi and P2 

(c) if p < q and k E Q, then there are r,s G Q such that: 
(a) p <£ r r <'P q, 

08) p <^ a <g r g 
(7) g = rU s, 

(<5) g is the <-lub o/r, s 

(d) if q G Q then 

(a) < q (and 0, the empty function, € Q P J 

09) (Vr)(g < r = q r); 

( 7 ) K E 9\{ M } <P r q 

(5) 7^ q => g /or any «; e 6\{Ai} 

(e) z/ Ki < K2 are both from 0, t/teri. : 

<%Q<% and<% p C<% p 
(/) if k, <E Q and p <^ p g and p < pr r, t/ten ; 
(a) qlj r is a well defined function £ Q 
(13) p<(qUr) 

(7) Q <£ r (9 U r) 

(S) r <IP (q U r) 
(e) qU r is a <-lub of q, r in Q p 
(g) if k E 0,p <P r gi (i = 1,2) and q±, q 2 are compatible in Q (even just as 

functions) , then p < pr (q% U q 2 ) 
(/i) if p <^ p % /or k = 1,2, and q\,q 2 are compatible in Q (even just as 
functions), then qk <^ p qi U 52 /or k = 1, 2 

(i) (a) £/ {p e : £ < C} ftos an < -upper bound then U{p e : e < (} is an 
upper bound 

(j3) similarly for <P r , <^ p 

(7) assume p £ € Q for every e < (, and p £ ,p^ has a common 
<*-upper bound for any e,£ < £; then the union of 
{p e : £ < C} is a <*-lub, 
when x — us,ap and ( < A 

(<5) if {p £ : e < C Q has a common < pl -upper bound and £ < d K , then 
{p £ : £ < £} has a < pl -lub - the union 
(J) P —k P 9 then Dom(g)\Dom(p) has cardinality < d K 
(k) if pi <^ p p 3 and pi < p 2 < P3 then pi <% p p 2 and p 2 <% p P3 
(I) if p\ <^ r p 2 ,pe <k P qi fori =1,2 andqiUq 2 is a function, then q :— qiUq 2 
is a <-lub of q\,q 2 and q 2 <^ p q, q\ <q 
(m) assume p\ , p 2 are compatible in Q then there is a pair (g, t) such that: 
•1 Pi ■ ; n q 

•2 P2 <% P t 

•3 q Ih "t € G => pi 6 G" 

•4 g, t are compatible and we say (q,t) is a witness for (pi,p 2 ) 



MANY PARTITION RELATIONS BELOW DENSITY 



15 



(n) if {p £ a : a < 6) is <Jf -increasing for £ — 1,2,6 a limit ordinal of cofinality 
<d K anda<6^p 1 a <•* p 2 a then [j pI <% p ( U pI) ■ 

Proof. Straightforward. E.g. 
Clause (i): 

So assume x G {us, pr, ap} and k G O and {p e : e < (} C Q and q G Q is an 
<*-upper bound of {p £ : e < (}. Let p := U{p e : e < £} then we shall prove that 
p G Q and p is a <*-upper bound of {p E : e < £}; this clearly suffices for proving 
sub-clauses (a), (/?) of clause (i), and the <^-lub part, i.e. sub-clauses (7), (6) are 
left to the reader; for (7), see !2.8f lA). 

Now 

(*)i p is a well defined function with domain C /x and p C 

[Why? As £ < £ =>• p e C q, i.e. as functions (by 12.5( 1) (B) (a)) clearly p C q, as 
functions, so p is a well defined function with domain C Dom(q) but Dom(q) C /x 
by [531: A) (a).] 

(*)2 if i < /i and £ 6 then the cardinality of (i/Eg) Pi Dom(p) is < dg. 

[Why? Recall p C q G Q, see above so as 5 G Q by 12.5( 1) (a) we have n 
Dom(p)| < |(t/.E fl ) n Dom(g)| < 

(*)a peQ- 
[Why? By (*)i + (*) 2 recalling ESUX A).] 

(*)4 Pe C p for e < £. 

[Why? By the choice of p.] 

(*)5 if e < C and G 9 then {A G /x/E'g : A grows from p e to p} has cardinality 
•'A,. 

[Why? Because, recalling p C q, this set is included in {A £ [i/Eg : A grows from 
p £ to q} which has cardinality < dg because p e < q which holds as p e <% q.] 

(*)e Pe < P for e < (. 
[Why? By (*) 4 + (*) 5 recalling EMl){B).] 

if x = us then p is a <-upper bound of {p £ : e < £}. 
[Why? By (*) 3 + (*)«.] 

(*)g if a; = pr and £ < C then p e <{f p. 

[Why? If k = jU then <£ r is equality and p e <jj r g hence p E = q but p e ^ P Q q 
hence p e = p so this is trivial, hence assume n < /j,. We have to check l2~5T 2)fA). 
now clause (a) there holds by (*)g and clause (b) there holds as no ^-equivalence 
class grows from p £ to q (as p £ <£ r q) and p C g.] 

(*)g if x = pr then p is a <*-upper bound of {p e : £ < £}. 

[Why? By (*) 8 .] 
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(*)io if x = ap and e < C then p £ <^ p p. 

[Why? If k = fj, then <k P =<" s and we are done by (*)7. Assume n < fj,. We have 
to check E5j2)(B). First, clause (a) there holds by (*) 6 . Second, clause (b) there 
holds because if A G Dom(p)/£ K then A n Dom(p) ^ by the definition, hence 
A n Dom(g) ^ as p C q by but this implies A n Dom(p e ) ^ because 

Ve <k P 9j as required.] 

(*)n if x = ap then p is a <*-upper bound of {p e : e < £}. 

[Why? By (*) 10 .] 

The <*-lub parts are easy too, for a limit ordinal S see l2.8f lA). 

Clause (j): 

Let U = {A : A G n/E K and A grows from p to q}. Recalling Definition 
12.5( 1) (B)(b) clearly, as p < q, we have \U\ < d K . But as p <^ p q necessarily 
Dom(q)\ Dom(p) is included in L){A : A G W}. Also as q G Q by Definition 
EU;i)(A)(b) we have A e U \Af] Bom(q)\ < d K . 

So Dom(g)\ Dom(p) is included in li{A n Dom(g) : A 6 M}, a union of < d K 
sets each of cardinality < d K . But 9 K is regular by \2. 1( C) (8), so we are done.] 

Clause (m): As p\,p2 are compatible in Q, there is r G Q such that p\ < r,p 2 < r. 
Choose t = U{p2 \(i/E K ) : i/E K grow from p 2 to r}, so £ G Q and p 2 <« p £ < pr r. 
Choose q = U{pi\(i/E K ) : i/E K does not grow from pi to r}, so g G Q and 

Pi< pr <?<r>- 

Now check. ^2?7\ 

Claim 2.8. Lei k G 6. 

(Qj < pr ) * s (< d K )-complete and in fact if p = (p a : a < S) is < pl -increasing, 5 
a limit ordinal < d K then ps := U{p a : a < 5} is a <^ r -lub and a <-lub of p; we 
use k < 6 G 9 => d K < d e , see\2~i\2a). 

1A) If r f{*) < d K and p a G Q for a < and p a ,pp has a common < pr -Zit& for 
any a,/3< then p* = U{p a : a < is a <^-lub of {p a : a < 7(*)}- 

2) If v G O then O r := ({q : p <%*> q}, <? p ) satisfied the (d K )+-c.c. 

3) Moreover if (p a : a < 3+) is < pr -increasing continuous and p a <^ p q a for 
a < <9+ , then for some a < the conditions q a , qp are compatible in Q moreover 
there is r such that q a <r and qp <^ p r and p a = pp =>• q a <^ p r A qp <^P r. 

4) Assume p G Q P ,X — l-^-l < d K ,n G and p lh "/ is a function from A G V to 
V ". Then we can find q such that: 

(«) p <l x q 

ifaeA then T q j^ a := {r : q <^ p r and r forces a value to /(a)} is predense 
over q in Q q 

(7) moreover some subset I q c a ofT q j^ a of cardinality < d K is predense over q 
in Q q (really follows). 

Proof. 1) By (1A). 

1A) Let q a ,p be a common < pr -upper bound of p a ,pp for a, f3 < 7(*). Why is 
p* G Q1 Let us check Definition [231 1 ) ( A) . 



compare with IShSt:608l 1.8] 
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Clearly p* is a partial function from [i to {0, 1} so clause (a) there holds. For 
checking clause (b) there, assume # G and A G fi/E$. 

First, assume 9 < k and A O Dom(p») ^ then for some a < -f(*) we have 
A n Dom(p a ) ^ 0, hence A n Dom(p») = U{A n Dom(p,g) : /3 < 7(*)} C U{A n 
Dom(g Q!( g) : (3 < 7(*)}, but p a < pr q ay p and A n Dom(p a ) ^ hence A (1 
Dom(g Q!( g) = ifl Dom(p Q ). Together AC\ Dom(p*) is equal to in Dom(p a ) 
which, because p a € Q, has cardinality < dg as required in clause (b) of Definition 
H3fl)(A). Of course, if A n Dom(p*) = this holds, too. 

Second, assume 9 > k, then a < => p a G Q => \A n Dom(p Q )| < hence 
\AD Dom(p*)| = |An U Dom(p Q )| < J] |A n Dom(p a )| which is < as 

Q<7(*) Q<7(*) 

7(*) < d K < dg — c£(dg), so again the desired conclusion of clause (b) of Definition 
CD3;i)(A) holds. Together indeed p* G Q. 

Why a < 7(*) p Q < p*? We have to check (B), obviously clause (a) 

there holds. Clause (b) there is proved as above. 

Why a < 7(*) =>• p a < pr p*? We have to check Definition 12. 5( 2) (A), now clause 
(a) there was just proved and clause (b) there holds as in the proof of "p* G Q" . 

Next we show that p* is a <P r -lub of p, so assume q G Q and a < S p a <£ r q. 
To showp* < pr q we have to check clauses (B)(a),(b) of^l) and (A)(b) ofEM?)- 
As p* — li{p a : a < 7(*)}, clearly p* C q as a function so 12.5( 1) (B) (a) above holds. 
Also if A G n/E K and A is represented in p, then it is represented in p a for some 
a < 7(*), but p a < pr q so q \ A = p a f A but (p Q N4) C (p» L4) C hence 
(j t A = p* f A as required in 12^5(2) (A) (b). 

Lastly, when 9 G 6. I2.5( l)(B)(b) holds: if < k because more was just proved 
and if 9 > n it is proved as in the proof of p* G Q. 

2) This is a special case of (3) when {p a : a < 9+) is constant (recalling 12.7( h)). 

3) So in particular pi <^ p qi for i < <9+. Hence by clause (j) of Claim [2~7l the 
set ui := Dom((7i)\ Dom(pi) has cardinality < d K . Hence by the A-system lemma 
(recalling that (d K ) <d " = d K by^c)(fi)) for some unbounded W C 9+ the sequence 
(ui : i G Z//) is a A-system, with heart u*. Moreover, since 2' u *l < d< dK — d K < d+, 
we can assume that qi \u„ = for every i G U. 

As each i? <K -class has cardinality < d K (see I2.4( 2)(c).(e)). without loss of gen- 
erality for every % ^ j from U, if a G Ui\u* then a/E <K is disjoint to m 3 . Now by 
12.7( h) for every i, j G U, the function q = qi U is a <^ p -lub of qi, qj for part (2), 
i.e. when pi = pj. Also it is easy to check that for i < j, q is a <-lub of g 3 which 
is <^ p -above for part (3). 

4) If k = p, then <^ p =< by clause EUV) (7) , so Q p = {{q G Q : p < q}, < Qp ) so 
q = p can serve, as Q p satisfies the d^-c.c. by part (2); so we shall assume k < /i. 
Recall that d K < d K by EH2)(b). As |A| < 9 K = cf(<9 K ), by part (1) of the claim 
and clause (f) of Claim [2~7l it is enough to consider the case A — {a}. Now we try 
to choose Pi,Ti, bi by induction on i < d£ , but rj, &i are chosen with Pi+i, such that 

© (a) po = P 

(6) (p 3 : j <i) is < pr -increasing 

(c) p l+ i<^ p ^ 

(d) Pi+i lh "if n G G Q then f(a) = 

(e) pi+i lh "if Ti G Gq then for no j < i do we have rj G Gq" 
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(/) if i is a limit, then pi is a <P r -lub of (pj : j < i). 

For i = just use clause (a) of ©. 

For i limit use clause (f) of © recalling part (1) of the claim and the fact that 
d+<d k . 

For i = j + 1, try to choose such that: 

Pj < Qi 

and 

qi Ih % ^ Gq for ix < j". 
If we cannot, we have succeeded, i.e. pi is as required from q with T Pi j^ a = {|>jUrj : 

j < i}. If we can, let (bj,rj) be such that qi < rj and rj forces /(a) = 6^; clearly 
possible. By clause (c) of Claim [2771 applied to the pair (pj,rj) we choosqjp; such 
that pj <P r pi <^ p rj and clearly we have carried out the induction. But if we carry 
the induction then we get a contradiction by part (3). So we have to be stuck for 
some i < <3+, and as said above we then get the desired conclusion. '-feSl 

Conclusion 2.9. Forcing with Q p 

(a) does not collapse cardinals except possibly cardinals from the set fi p = 
{8 : A < 8 < fi and for no n £ do we have d K < 8 < <9 K }, so \x ^ f2 p 

(6) does not change cofinalities ^ £l p , moreover if it changes the cofinality of 
8 £ Reg to x < 9 then there is 6>i £ f2 p such that x < #i < # 

(c) does not add new sequences of length < A 

(d) does not change 2 e for ^ [A, //) 

(e) makes 2 A = // 

(/) also the set fi p := U{(/ti, 2 su P( erW) ]: for some « e 0,0 n « has no last 
member, so sup(0 fl k) is strong limit and /«i = min(Rcg\ sup(0 n k))}, is 
O.K. in clauses (a),(b) 

(g) Q p has cardinality fi and satisfies the d^-c.c, recalling d~ < [i. 

Proof. First, Q p is (< A)-complete hence it adds no new sequences to A> V, i.e. 
clause (c) holds so cardinals < A are preserved as well as cofinalities < A as well as 
2° for 8 < A. 

Second, |Q P | = /x as p £ Q p => p is a function from Dom(p) C fi to {0, 1}, see 
H3tl)(A)(a) and |Dom(p)| < <9 M = /z by[2311)(A)(b) and /i < " = 
Third, bv !2.8f 2) the forcing notion Q p satisfies the c?+-c.c. but Q = Q p when p = 
so Q satisfies the <9+-c.c. and of course <9 M < /x. This gives clauses (g) and (d) 
(recalling (c)). 

Fourth, for clause (e), for any a < /i let r\ a £ A 2 be defined by p W u r) a (i) = &" iff 
i < A A 94a + i £ Dom(p) A 9M = p(a + i). By density indeed Ih-Q LL r\ a £ A 2" and 
It— q ll rj a ^ 77,3" for a ^ (3 < fi, so clearly clause (e) holds. 

Fifth, use I2.8f 2). (4) to prove clauses (a) and (b), toward contradiction assume 8 
is regular in V and 8\ not in tt p but p IHq "x = cf(0) < 8\ < 8". If 8 < A use 

^we can use r'j such that pj <% p r'j <^ r rj such that rj is the <-lub of 7j,pj-|-i, may be helpful 
but not needed now. 
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clause (c), if 9 > p use clause (g) so necessarily A < \ < $1 < < M- By the 
choice of il p there is k 6 8 such that d K < 9i < d K , now without loss of generality 
P II" "/ : X 6 has range unbounded in Apply (5^4) with (p, x, /, k) here 
standing for (p, A, f, k) there and get q, {Z q j, a : a < x) as there. By I2.8f 3) we 
have \I q j ta \ < d K and U{I g j iQ : a < x} has cardinality < d K < 6\ if x < d K and 
< X < ^i if x > 9 K . In any case, in V the set {(3: for some a < x, Q ^ "f( a ) ft" } 
has cardinality < 9, contradiction. So clauses (a),(b) holds. 

We are left with clause (f), it is not really needed, still nice to have. Now if 
9 G Reg CI (A, fi] is in fl' p and k witness it then necessarily QDk, which is not empty 
has no last element so if 9\ < 9 2 are from 9 n 9 then 9\ < de 2 = (de 2 ) <d " 2 < 9 2 
hence sup(6 fl 9) is strong limit. 

If 9 = k use clause (b). If 6 > 2 <K we repeat the proofs above for << r K where 
<< re = n{<£ r : 9 G 8 n 9}, << P K = {(p,q) : p < q and a G Dom(p)\ Dom(p) => (36* G 
9 n 9){{a/E 9 n Dom(p)) ^ 0}. q^gi 

Definition 2.10. 1) If p < q and k G G let supp K (p, q) := U{i/E K : i G Dom(q)\ Dom(p)} 
so of cardinality < d K . 

2) We say y = (k,p,u) = (K y ,p y ,u y ) is a reasonable p-parameter when : 

©1 (a) k£0 but k < [x 

(6) p = (p a : a < 7} is a non-empty <g r -increasing continuous sequence, 
so we write 7 = 7 y , p = p y and p a = 

(c) -0 = (w a : a < 7} is C-increasing continuous, so u a — , u — u y 

(d) u a C U{«/_E K : i G Dom(p Q )} for a < 7 

(e) |m q | < d K for a < 7. 

3) For y as above we define Q y as (Q y , < y , < y r ,ap y ) (so Q y — (Q y , < y ) is Q y as 
a forcing notion) where: 

©2 (a) 9 = 9 y = min(0\/t+), notice that 9 is well defined, as K y < p, 
and /x G 

(6) Q y := {q: for some a < 7 y we have p a <g P q and suppg(p Q , q) C w Q } 

(c) < y =< P fQ y 

(d) for q G Q y , let a y (q) = min{o! < 7 y : p a <g P q and 

suppg(p Q ,q) C u a } 

(e) the two-place relation <P r is defined by p < y r q iff 
(a) p,qeQ y 

(/?) P<£«« 

(/) for q G Q y let ap y (q) = ap Qy (q) = {r G Q y : q <* p r and 
supp K (q,r)C supp e (p Qy((z) ,q)}. 

Observation 2.11. Let y be a reasonable p-parameter. 

0) Ifpi < Pi < q 2 < qi andKi > k 2 are from Q thensupp K2 (p 2 ,q 2 ) C supp Kl (pi,qi). 

#Pi <Pi<Pz then supp Kl (pi,p 3 ) = supp Kl (pi,p 2 ) U supp Kl (p 2 ,p 3 )- 

1 ) For q G Q y i/ie ordinal a y (q) is n/eZZ defined < 7 y . 
<2j ^/ 9i <y 92 are from Q y then a y {q\) < a y (q2). 

3) If P < y r r and q G ap y (p) then s := q U r belongs to Q y , s G ap y (r), q < y r s. 
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Proof. 0), OA) Should be easy. 

1) By the definitions of q £ Q y and a y {q). 

2) For I = 1,2 letting a t = a y (q f ) we have p ae <g P q £ A supp e (p a< ,, qi) C u Qf . If 
a 2 < «i then p Q2 < p Ql <g P g x < g 2 Ap tt2 <^ p g 2 hence p Q2 <^_9i (byHZDJk)) 
and suppe (p a2 , qi ) C supp e (p Q2 ,g 2 ) C u a2 by the definition of I2.10f 1) of supp, 
contradicting the choice of u\. 

3) Let k = K y and 9 = y ,y a = y^. By Definition I2.10f 3)fe).ff s ) we know that 
p <l T K r and p <g K q. By Claim 07) we know that s £ Q p and p <^ K q s 
and p <P' K r <p P K s recalling s = q U r 

(*) "yO) = "yO) = P- 

[Why? As r e Q y the ordinal fi := a y (r) < 7 y is well defined and a :— a y (p) < j y 
is well defined and by part (2) we have a < /?. So clearly pp <^ 9 r by the choice 
of /3 and r <p P K s as said above, so together pp <^ g s. Also s = q U r and 
Dom(p) C Dom(g) C Dom(s), hence suppe(r, s) C suppgfj?, q) and as q £ ap y (p) 
necessarily p <p P K q hence p <p P e q hence suppg(p, q) C u y a ^ — but C as 
a < f3. Together suppe(r, s) C u^, and by the choice of (3 clearly supp#(p/3, r) C up 
hence suppe(p/3, s) C suppgfjj^, r)U supp e (r, s) C u^Uu,? = u^. As we have shown 
earlier that pp <p P e s it follows that s € Q y and a y (s) < /?. But r < p s hence by 
part (2) we know that /3 = a y (r) < a y (s) so necessarily a y (s) = a y (r) = /3, i.e. 
(*) holds.] 

So p ay{s) <p P e s and supp e (p ay(s) , s) = supp e (pp,s) <Z up = u Qy(s) so together 
s £ Q y , the first statement in the conclusion. 

Also q < pr s, for this check (e)(a) + (j3) of Definition I2.10r 3); for clause (a): 
q S Q y is assumed, s e Q y was just proved; for clause (/?) "g < P ^ K s" was proved 
in the beginning of the proof; so the third statement in the conclusion holds. 

Lastly, we check that s £ ap y (r), for this we have to check the two demands 
in I2.10f 3)(f). now "s £ Q y " was proved above, "r <p P K s" was proved in the 
beginning of the proof and "supp K (r, s) C supp e (p Q ( r ), s)" holds as supp K (Y, s) C 
supp e (r,s) C supp e (p Qy(r) ,s) = supp e (pp,s) = supp e (p ay(s) , s) is as required. 

to 

Claim 2.12. 1) Assume n < 9 are successive members o/0 p and (Va < de)(\a\ <dK < 
de) and y is a reasonable ^-parameter, k = n y hence 6 y = 9 and p y is <Y~ 
increasing (hence also < p K r -increasing) and 7 y is a successor or a limit ordinal of 
cofinality > dg. Then Q y is a (dl,dg, < dg) -forcing. 
2) If in addition 7 y = a* + 1 then 

Pa, II" "Cq n Q y is a subset of Q y generic over V" . 

Proof. 1) We should check for Q = Q y (defined in 12.101) each of the clauses of 
Definition 11.21 Let p a — p*,u a = ug. 

Clause (a): Trivial, just Q y has the right form, a quadruple. 



Clause (b): (Q y , < y ) is a forcing notion. 

Why? By ©2(6) + (c) from l2.10T 3'). i.e. Q y is a non-empty subset of Q p because 
7 y > so = p £ Q y and < y being <q p \Q y is a quasi order. 
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Clause (c): < pr is a quasi order on Q y and p < pr q => p < y q p < p q. 

Why? The first half holds because if pi < y r pi < pr P3 then : we should check 
that pi <p r p 3 , i.e. clauses (a), (/3) of ©2(e) of 12.10( 3) hold. Now clause (a) is 
obvious, for clause (j3) note pi <j£ K P2 <p] K P3 an d <P' K is a partial order of Q p , 
so pi < P ' K P3, and hence (/3) holds. 

The second part of clause (c) which says p < y r q =>■ p < y q (recalling Claim 
l277Ta)(fl)) holds by the definition of < y , < y r in ® 2 (c), (e) of l2TT07 3). 

Clause (d)(a): ap y is a function with domain Q y . 
Why? By © 2 (/) of l2~Tor 3). 

Clause (d)(/3): if q G Q y then g G ap y (g) C Q y . 

Why? By © 2 (/) of 12.10( 3) trivially ap y (<?) C Q y . Also we can check that 
q G ap y (g) : g G Q y by an assumption and q <^ p q as <^ p is a quasi order on Q p 
and "supp K (g, q) C supp e (p Qy(9) , g)" trivially because supp K (g,g) = 0. 

Clause (d)(7): if r G ap y (q) and q G Qy then r,q are compatible in Q y . 
Why? As r G ap y (g) => (q <% p r A {r, q} C Q y ) g < y r. 

Clause (d)(7) + : if r G ap y (g) and q < y r g + then g + , r are compatible in (Q y , < y ), 
moreover there is r + G apq y (g + ) such that g + ll-Q y "r + G Gq y =>■ r G Gq y ". 
This follows from l2.1"TT 3). by defining s = r + = r U g + , which gives more. 

Clause (e): (Q yi < y r ) is (< <9g)-complete, recalling dg = d K . 

So assume (q £ : e < 8) is < y r -increasing and 6 is a limit ordinal < dg; now 
(Qp, < pr ) is (< <9 K )-complete by Claim l2~%T l) and {q e : e < 5) is also <P^ K -increasing 
by clause © 2 (e)(/3) of Definition 12.10( 3) hence qs :— U{g e : e < 6} is a <^ K -lub of 
the sequence by 12.8( 1). Now (a e :— a y {q e ) : e < 5) is an <-increasing sequence of 
ordinals < 7 y by Observation 12. 11( 2). 

Also by an assumption of 12.12( 1). the ordinal 7 y is a successor ordinal or limit 
of cofinality > dg but then 5 < cf(7 y ). So in both cases a* = sup{a% : e < 6} is 
an ordinal < 7 y . But p y is < pl ; K -increasing continuous hence p Q( = U{p ae : e < 6} 
and similarly it Q< , = U{u Qe : e < <5}. Now easily qs is a <g P -extension of , and 
suppe(p^,gi) C U{supp e (p Qy((ZE ),(j e ) : e < 6} C U{w Qe : £ < 5} = «„. ^ <5 < <9 e set 
each hence qs G Q y . Easily qs is as required. 

Clause (f): (Q y ,< pr ) satisfies the dg-c.c. 

Why? Let q e G Q y for e < cti~, so a E := a y (q e ) is well defined and without 
loss of generality (a E : e < dl ) is constant or increasing; also p Qe <g P g 6 so by 
Definition 12.51 the set suppe(p ay ( 9e ), g e ) has cardinality < dg, so by the A-system 
lemma, as in the proof of 12.8( 3) there are e(l) < e(2) < d£ such that: 

(*) ifiiG supp e (p ae(1) ,q £ (i)) and i 2 G supp e (p Qe(2) , g e(2) ) then 
(a) if fx = i 2 then g £ (i)(i) = g e ( 2 )(«) 

(f3) if iiE K i 2 then ii, i 2 G supp e (p Qe(1) , g e(1) ) n supp e (p Qe(2) , g e(2) ). 

So e(l) < e(2),a e( i) < a e ( 2 ),p Qe(1 , <g P g e (i),Pa e(3) <g P g e (2)- 

Hence 9 := g £ (i)Ug E ( 2 ) belongs to Q p is a <g P -lub of {g £ (i), q e ( 2 )} and g Qe(2) <g P g 
hence q G Q y . Also if i G Dom(g)\ Dom(p e (^)) then i/E K is disjoint to Dom(p e ^) 
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by (*)(/?); this implies p E ^ < pr q which means p e ^ < pr q by l2.10( 3)(e). for £ = 1,2 
so 9e(i))<?e(2) are indeed commpatible in (Q y , < y r )- 

Clause (g): if q = (q E : e < dg) is < pr -increasing, then for stationarily many limit 
C < dg the sequence q \ ( has an exact < pr -upper bound (recalling that dg here 
stands for 9 in Definition II .2[) . 

Why? We prove more, that if cf(£) = d K and (q £ : e < C) is < y r -increasing 
then the union q = U{q £ : e < C} is an exact < pr -upper bound. This suffices as 
d K < dg and both are regular. Now by |2.11f 2) the sequence (a y {q £ ) : e < Q is <- 
increasing hence (u Qy ( 9e ) : e < C) is C-increasing and letting a* = U{a y (q £ ) : e < C} 
we have a» < 7 y as 7 y is a successor ordinal or limit of cofinality > dg; hence 
V = U{u Qy(9e) : £ < C}, see 1200(2) (c). 

By the proof of clause (e) which we have proved above, clearly q G Q y and is 
a < y r -upper bound of (q s : e < 0. But what about "exact"? we should check 
Dcfinition ll.2f 2'). So assume p G ap y (<7) and we should prove that for some £ < C 
and p' G ap y (g e ) we have lh-Q y "if q,p' € G<Q y then p <E Gq y ". 

Note that g <p P K p and suppg(q,p) C u at by the definition of ap y (g), hence w := 
supp K (g,p) is a subset of suppg(q,p) C of cardinality < d K . As (u^ : £ < £) 
is C-increasing with union u% necessarily for some £ < ( we have u C u ae . Let 
p' = p\ Dom(p £ ), and check (as in earlier cases). 

Clause (h): if (q £ : e < dg) is < pr -increasing and r £ G ap y (<7 £ ) for e < dg and 
£ < dg then for some ( < dg we have q^ \\-q y "if G Gq then £ < otp{£ < £ : 

G GQ y }"- 

This follows fromE^). 

Clause (i): ap y (g) has cardinality < dg. 

Should be clear as a < dg => \a\ <dK < dg by an assumption of the claim and 
a < dg \u a \ < dg (seeCDIpXf)) and the definition of ap y (q) in © 2 (e) of [2~Tfl 3'). 

Let a ~ cty(q) so a < 7 y and |ap y (q)| = \{s : q <^ p s and supp K (q, s) C 
sup e (p Qy ( 9 ),9)}| < I suppg(p ay(q) ,q)\ <K but |supp e (p ay(<3) , q)\ < dg and so by an 
assumption of the claim |supp e (p Qy ( 9 ), q)\ <K < dg so we are done. 

Clause (j): 1) Let < y r, so a < /3 where a := a y (g*),/3 := ot y {r). 

By I2.7f c) we can find a pair {q,p) such that < pr K q <p P K r, q* <p P K p < P ^ K 
r,r=pU(j. Now check. 

2) Let Q" = {p : p a , <g P p}. So clearly Q" C Q y and then (Vp G Q y )(3q G 
^y <?L by clause (f) of Claim |2~7] i.e. Q" is a dense subset of Q y (by 
<Q y =<Q p r Qy)- Really q x G Q" A ?1 < q 2 G Q y => g 2 G Q" by[2im2). 

Suppose I is a dense open subset of Q y so X\ :=Xf] Q" is dense in Q y . 

Let G be a subset of Q generic over V such that p ar belongs to it. If I n G ^ 
we are done, otherwise some q\ G G is incompatible (in Q) with every q G X. As G 
is directed there is q 2 G G such that p Qt < q 2 A gi < ?2- As p Qt < <7 2 by clause (c) 
of Claim [2~71 there is a r 2 G Q such that p at <g P r 2 <^ r q 2 . So r 2 G Q" hence by 
the assumption on I there is r% G I such that r 2 < r3 . Now as r$ G X necessarily 
Pq» <e P r 3 an d of course p a , < r 2 < r 3 hence by clause (k) of Claim [27H we have 
f 2 <g P r 3 . Recalling r 2 < pr q 2 it follows by clause (f) of 12. 71 that there is 93 G Q 
such that q 2 < q$ A r 3 < q 3 hence (73 lh "Gfll^ 0" and gi < q 3 , contradicting the 
choice of qi. H2.12I 
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Claim 2.13. If k £ <d\{n},9 = min(9\K+) and 9 = [i =$> dg < p and (Va < 

d e )[\a\< d « < do] and £ < dg,a < dg then lh Qp "d+ -> (£, (£;£V) 2 "- 

Proof. Let a < dg and £ < dg and we shall prove IKq p "dg — > (£, (£; £) CT ) 2 " ■ Toward 
this assume c is a Q p -name and q* £ Q p forces that c is a function from [d£] 2 to 
1 + <t. Now we shall apply Claim |2~5T 4) with 8 here standing for k there. We choose 
(pi,Ui) by induction on i < d£ such that: 

©l (a) Pi £ Qp is ^'-increasing continuous with i and po = q* 

(b) for every i < j < d£ the set is predense above Pj+i where 

— l r '■ Pj+i ^g P r an d r forces a value to c{i,j}} 

(c) moreover has a subset X[ ■ of cardinality < <9g which is 

predense over Pj+i 
(e?) Mi is C-increasing continuous and 

Ui C U{a/-E re : a G Dom(pi)} and < 9g for i < d£ 
(e) a £ m => (a/E K ) C 
(/) g G I-j =4> supp K (p J + i, q) C u j+1 . 

[Why is this possible? For i = let po — q*, for j limit let u, = U{iij : j < i} and 
i < d£ , and we like to applly |2~5T l) with k there standing for 9 here, so if d^ < d e 
this is fine, otherwise by 12.4( 2) (h) necessarily 9 = it A <9g = /i = 2 e contradicting 
an assumption. Lastly, if i = i + 1 then we have to deal with c{i, C} for £ < i, i.e. 
with < dg names of ordinals < a. So we apply I2T5T 4) with (p L , i, (c(j, l) : j < i),0) 
here standing for (p,A,f,n) there and get pi, (Z,- )t ,Z^ t : j < i) here standing for 
q, (l q j^ a ,l' q j a : a £ A) there. So the relevant parts of clauses (a),(b),(c) hold. 
Define Uj as in clauses (d),(e),(f) possible as |Xj | < dg,r £ I'j =>■ \supp K (pi,q)\ < 
d K < dg. So we are done carrying the induction.] 
Let p — (pi : i < dg') and u = (m : i < dg'). 

So this will help to translate the problem from the forcing Q to the forcing Q y . 
We define y = (n, (p a : a < dg), (u a : a < dg)), so: 

©2 y is a reasonable p-parameter. 

[Why? Check, see Definition HOp).] 

© 3 Q y is a (dg,dg, < 5g)-forcing. 

[Why? By Claim EH^l).] 
Now for i < j < d^ 

(*) (a) is predense in Q y 

(b) if qi,q2 £ or just G Q y , then 91, (72 are compatible in Q p 
iff they are compatible in Q y . 

[Why? The first clause (a) holds by our definitions. For the second clause (b), 
assume 91,(72 G <Q> y . If they are compatible in Q y , then clearly they are compatible 
in Q p . To show the other direction, let q be qi U qi. If q £ Q y we are done, since 
<7i)?2 <y q- So let us prove that q £ Q y . Denote oci = a y (qi),ot2 — a y {q2) 
and without loss of generality a\ < So p ai <g P qi,p a2 <g P Q2 and also 
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Pax <# r Pa 2 1 an d it follows from l2.7f f)((5) that p a2 <g P q. Moreover, suppg(p Q2 , q) C 
supp e (p Ql , qi) U supp e (p a2 ,g2) C u at Uh 0! = u Q2 . Together, q G Q y and we are 
done.] 

So we can define a Q y -name c' as follows; for geQ y 

<z^ Qy V{*,j} = t» iff^ Qp u c{i,j} = ir. 

So by (*) 

I^Q y V: [5+] 2 ^a". 
Now by claim 1 1 .41 for some Q y -name and a sequence (g e , (3 £ : e < £) we have 

Kq " the sequence (a e , /3 e : e < £) is as required in Definition 10.21 

So for each e < £ there is a maximal antichain J7 e of Q y of elements forcing a value 
to (a e ,§ e ) by Q y . 

But Q y satisfies the dg-c.c. so |^| < <9g hence for some a* < d£ we have: 

(*) Je C {<? : (3a < <q P g)} for any £ < f 

Recall that fby |2~T2"j) 

(*) Pa, II" "Gq n Q y f( a .+i) is a subset of Q y f( a ,+i) generic over V" 
so we are done. ^2.131 

Remark 2.14. 1) We can replace the exponent 2 by n > 2, so getting suitable 

polarized partition relations; we intend to continue elsewhere. 

2) For exact such results provable in ZFC see [EHMR84] and |Sh:95) . 



MANY PARTITION RELATIONS BELOW DENSITY 



25 



3. Simultaneous Partition Relations and General topology 

Recall (to simplify results we define hL + (A") > A > cf(A) using an elaborate 
definition for regulars). 

Definition 3.1. Let X be a topological space: 

(a) the density of X is: 

d{X) = rmn{\S\ : S C X and S is dense in X} 

(b) the hereditary density of X is: 

hd(X) = sup{A : X has a subspace of density > A} 

(c) hd + (X) = hd(X) = sup{A + : X has a subspace of density > A} 

(d) X is not A-Lindelof if there is a family {U a : a < A} of open susets of X 
whose union is X but w C A A \w\ < A =>■ ii{U a '■ ct G w} ^ X 

(e) the hereditarily Lindelof number of X is: 

hL(X) = hL(X) = sup{A : there are x a £ X and U a G open(AT) for 
a < A, such that x a G W Q and a < /3 =4> x,a ^ £4t} 
(/) hL+(X) = sup{A+: there are x a £ X,U a as above} 

(g) the spread of X is s(X) — sup{A : X has a discrete subset with A points}; 
s + (X) = s(X) = sup{A + : X has a discrete subspace with A points}. 

Our starting point was the following problem (|0.f [) of Juhasz-Shelah [JuSh:899 . 

Problem 3.2. Assume ^ < A < 2 N °. Does there exist a hereditarily Lindelof 
Hausdorff regular space of density A? 

We answer negatively by a consistency result but then look again at related 
problems on hereditary density, Lindclofness and expand spread; our main theorem 
is 13. f 01 getting consistency for all cardinals. 

We also try to clarify that relationships of this and related partition relations to 
X [#]L,2: recalling that by |Sh:276j . consistently, e.g. 2 N ° [Ki] ? 2 l 2 for n < u. 
So bv 13331 below 2 K « -4- [Ni] 2 „,2 implies 2 K « (Hi, Hi)„) 2 and by EH it 
implies 7 < Hi 2 N ° — s> (7)^, see on the consistency of this Baumgartner-Hajnal 
in |BH73j . and Galvin in [Gal75j . 

On cardinal invariants in general topology, in particular, s(X) ,hd(X) ,hL(X) , see 
Juhasz [Juh80J; in particular recall the obvious. 

Observation 3.3. For a Hausdorff topological space X: 

(a) hL(X) > s(X) 

(b) hd(X) > s(X) 

(c) for A regular X is hereditarily X-Lindeldf (i.e. every subspace is X-Lindelof) 
iff there is x a £ X, U a for a < A as in (e) of \3.1\ 

(d) we choose the second statement in (c) as the definition of 'X is hereditarily 
X-Lindeldf" then \3.7[ \3.9\ holds also for X singular. 

Conclusion 3.4. Assume A = A <A < /1 = /i <M and GCH holds in [A, /i], so A < 9 = 
cf(0) < [i => 6 = 9 <e and {A, fi} C 9 C Reg n [A, fi] and for 9 e 6 we let d e = 9 
and let p = (A, //, 6, (d e : 9 G 9)). Then 

(a) p is as required in Hypothesis 12. 1 1 

(b) the forcing notion Q p satisfies: 
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(a) Q p is of cardinality /i 

(P) Qp is (< A)-complete (hence no new sequence of length < A is added) 

(7) no cardinal is collapsed, no cofinality is changed 
(5) in V^p we have A = A<\ 2 A = p and X t W m) => 2 X = (2 X ) V 
(e) if k < 9 are successive members of <d and 9 is not a successor of singular 
(or just 9 = X + X <K = X) then A -> (f, (£; £)<x) 2 f «r any f , cr < (9. 

Proof. By [2H and EIH q^4] 

The topological consequences from 13.41 in 13.51 hold by 13.71 and 13.91 below, that is 
Conclusion 3.5. We can add in 13.41 that 

(6)(C) if 9 6 [A,/z) n O is the successor of the regular n then for any Hausdorff 
regular topological space X, we have hd(X) > 9 + =>- s + (X) > and also 
hL(X) > (9+ ^> s+(X) > 6> so recalling (9 = k+ we have hd(X) > 0+ => 
hL(X) > s(X) > k, hL(X) > 6»+ ^ hd(X) > s(X) > k 

(77) if 6 G (A,/i] is a limit cardinal then hd{X) >9V hL(X) >9^ s{X) > 9. 
Observation 3.6. 1) If Ai — > (^lj^i)^ and A 2 > Ai,^2 < Cii K 2 < K i then 

A 2 ^(6;6)L- 

^//A^(e,(?;0 K ) 2 l^n A ^ (£;£)?+«. 

5j A — > (£ + £; £ + £)k implies (A, A) — » (£, ; ^ e polarized partition. 

Claim 3.7. X has a discrete subspace of size [i, i.e. s + (X) > fi (hence is not 
hereditarily fi-Lindeldf) when : 

(a) A -> (n,{fi;n)) 2 

(b) X is a Hausdorff, moreover a regular (— T3) topological space 

(c) X has density > A. 

Remark 3.8. The proofs of 13.71 [3791 arc similar to older proofs. 

Proof. X has a subspace Y with density > A, except by clause (c) of the assumption. 
We choose x a , C a by induction on a < A such that 

© (a) x a e Y 

(f3) C a = the closure of {xp : (3 < a} 
(7) x a <£ C a . 

This is possible as Y has density > A. 

Let be an open neighborhood of x a disjoint to C Q . 

Let u 2 be an open neighborhood of x a whose closure, c£(u^) is C u^. Why does 
it exist? As X is a regular (= T3) space. 
We define c : [A] 2 ->• {0, 1} as follows: 

(*) if a < j3 then c{a, /3} = 1 iff xp e m 2 . 
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By the assumption A — > (/x, (/x; a*)) 2 at least one of the following cases occurs. 
Case 1 : There is an increasing sequence (a s : e < y) of ordinals < A such that 

e < C < A 4 c { a e; a ci = 0- 

This means that £ < C < A 1 =^ I a ( ^ u 2 e . But if e < ( < [i then u 2 is an open 
neighborhood of x Q<; included in u l at . which is disjoint to C Qc and x aE 6 C a< so 

Lastly, x ac € w 2 e by the choice of it 2 ^. Together we are done, i.e. ((i ae ,u^J : 
£ < At) is as required. 

Case 2 : There is a sequence ((a e ,(3 e ) : e < fi) such that: 

£<C<A i=;>Q; £</3e<ac < ^ 
(*)2 £ < C cj^ei /^c) = really £ < C suffice. 

So 

(*) 3 £ < C => ^< e «1 

but now for every £ < let 

(*) 4 y £ := x 02e and ujj : = ?^ 2e \c^(w 2 2e+i ). 

So 

(a) itjj = u 2 2e \c£(u 2 2e+i ) is open (as open minus closed) 

(b) Ve&ul 

[Why? Recall y e = xp 2s belongs to (by the choice of u^ 2e ) and not to «J, 2e+1 
(as tij, 2e+1 is disjoint to C Q2e+1 while x^ 2e S C' a2e+1 ) hence not to ct(u 2 aoe+1 ) being 
a subset of . Together y e belongs to M 2 ? 2e \c£(u 2 l2e+1 ) = u^.] 

(c) if £ < £ < /it then ^ u^. 

[Why? Now = Xj3 2( belongs to f 2 2e+i by (*)3 as 2e + 1 < 2( which follows from 
£ < C hence belongs to c£(u 2 2e+1 ) hence £ by the definition of u^.] 

(d) if C < £ < A 1 then y^ £ u%. 

[Why? As C u| and the latter is disjoint to Cp 2e to which x/j 2l . = y^ belongs.] 

Together ((y e ,nf) : e < fi) exemplifies that we are done. 
2) Follows trivially. R3~7l 

Claim 3.9. AT /ias a discrete subspace of size [i when : 
(a) A ->• (a*, (a*; A*)) 2 

(6) X is a Hausdorff moreover a regular (= T3) topological space 
(c) hL + (X) > A, i.e. if X is a regular cardinal this means that X is not 
hereditarily X-Lindeldf 

Proof. Similar to 13.71 We choose {{x a ,u]^) : a < A) such that is an open subset 
of X, x a S it* and n {x^ : /3 G (a, A)} = 0. We can choose them as hL + (X) > A. 
We then choose an open neighborhood « 2 of x a such that c^(w 2 ) C We then 
define c : [A] 2 — > {0, 1} as follows 

(*) if a < /3 then c{a, /3} = 1 iff x a £ u|. 
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We continue as in the proof of 13.71 but now, in Case 2 

(»3 e < C => x ac e u| { 
and let 

(*); y £ := x Q2e , W 3 := u2 2e \(i(u| 2e+i ). 

Now we come to our main result. 

Theorem 3.10. The Main Theorem 

It is consistent (using no large cardinals) that: 

(*) (a) 2 M is fi + if n is strong limit singular and always 2 M 
is the successor of a singular cardinal 

(/?) for every [i we have /1 < x < 2 M => 2 X = 2 M 
(7) hd(X) > 6> hL(JT) > 9 <=> s(X) > 9 for any limit cardinal 6 
and Hausdorff regular (— T3) topological space X 

(S) hd(X) < s{X)+ 3 and hL(X) < s(X)+ 3 for any Hausdorff regular 
(= T3) topological space 

(e) in (S) we can replace s(X) +3 by s(X) +2 except when 2 S ( X ^ = s{X) + 

(C) in particular, if X is a (Hausdorff regular topological space which is) 
Lindelof or of countable density or just s(X) = K then 
hdpO + hLpf) < tt 2 

(77) if X is a Hausdorff spac^ then \X\ < 2( hd W + ) 

(9) if X is a Hausdorff space then w(X) < 2< hL W + ) 

(i) if2^>fi+then^++^(^(e,0^ 2 for^<fi + . 



Remark 3.11. In the Theorem 13. 101 above: 

1) If we use less sharp results in §1,§2,§3 we should above just use (hd(X)) +n ^ for 
large enough n(*). 

2) We may like to improve clause (r?) to < 2 hdt - x \ If below we choose /i e +i strongly 
inaccessible (so we need to assume V |= "there are unboundedly many strong 
inaccessible cardinals and clause (a) is changed"), nothing is lost, we have A e+ i = 
fj-e+i then we can add 

(rj) + for any Hausdorff space X, \X\ < 2 hd ( x ^ except (possibly) when hd(X) is 
strong limit singular. 

3) Similarly for clause (e). 

4) Probably using large cardinal we can eliminate also the exceptional case in (rj) + ; 
it seemed that a similar situation is the one in Cummings-Shelah [CuS h:54"T] . but 
we have not looked into this. 

5) We may wonder whether in clause (£) we can replace H2 by Hi and similarly for 
other cardinals, we have started proving the relevant consistency, see [Sh:F884 . 

Proof. We can assume V satisfies G.C.H. We choose ((A £ ,/i £ ) : e an ordinal) such 
that: 



^is interesting because usually 2 X = 2^ x+ \ see clause (a) 
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© (a) A = no = H , 

(b) \ £ < cf(jU E+ l) < /_%+! 

(c) A e +i is the first regular > jtx e +i, 

(d) for limit e we have X £ is the first regular cardinal 

> (i e := U{A C : C < e}. 

Now let p e — (A e , A £ +i, 6 , d e ) where e , B e are defined by 9 e = Reg n[A 6 , A e +i], B £ 
{dg : 9 G 9 e ), 9| = 0, so are chosen as in 13.41 

So (p e : e an ordinal) is a class. We define an Easton support iteration (P e ,Q E : 
£ G Ord) so U{P E : e G Ord} is a class forcing, choosing the P E -name Q e such that 
lhp e "Q E = Q Pe , i.e. Q e is defined as in Definition 12.51 for the parameter p e ". 

As in V Pe section two is applicable for p E so in V Pe+1 , the conclusions of 13.41 l3~5l 
hold and 2 Ae = A E +i so cardinal arithmetic should be clear, in particular, clause 
(a) holds. Of course, forcing with Poo/Pg+i does not change those conclusions as 
it is A e +i -complete. 

In V p =° we have enough cases of 9 + — > (£, (£;£)) 2 j i- e - clause (7) by 12.131 So, 
first, if x = s (^) belongs to [A E ,// e +i) we have x +2 ~ ► (x;(x;x)) 2 an d hd(X), 
hL(X) < X +\ 

Second, if x — S (A) belongs to no such interval then x + = \-,X — Me > c f(Me) 
for some e hence recalling A E = Xf Xe — 2 X (in V 1 " 00 ) we have the conclusion. So 
clause (5) follows hence also clauses (7), (e). 

Let us deal with clause (77), let x = hd(X). First, if x G [A E ,/z E+ i) we get 
hL(X) < x +3 < Me+i hence |Jf| < 2 X = 2 X by the classical inequality of de- 
Groot, < 2 hL ( x '; see [Juh80]). Second, if x belongs to no such interval, then 
X = Me A x + = A e , 2^ = 2* for some e. So \X\ < 2 2hL(x) < 2 2 * = 2 X+ as required. 

Clause (9) is similar. 13. 1 Ol 

Theorem 3.12. If in V there is a class of (strongly) inaccessible cardinals, then 
in some forcing extension 

(*) (a) 2 M is /i + w/ien // is a strong limit singular cardinal and is a weakly 
inaccessible cardinal otherwise 

(*) (0) - (t) as in Theorem[3jM 
Proof. As in the proof of Theorem 13.101 □ 
Claim 3.13. Assume x -> [G\l K ,2 where « > 2 ,x < 2 A and A = A <A < = cf(0). 

Proof. Let c : [x] 2 — > re be given. 

Let Tj a G A 2 for a < x be pairwise distinct. We define d : [y] 2 — »• 2k by: for 
a < /3 < x let d{a, /?} be 2e + i when c{a, /3} = £ and £ = 1 iff £ ^ iff rj a <i cx 77,3 
(i.e. r] a (£g(ri a (7 7^)) < r)p(£g(r) a D rip)). As we are assuming x [0]L,2 tnere is 
U G [x] e such that Rang(d \ [U] 2 ) has < 2 members, without loss of generality 
otp(W) = 9. If the number of members of Rang(d \ [U] 2 ) is one we are done, so 
assume it is {2e + lo,2ei + £1} where £o,£i < re and £q,£i < 2. But we cannot 
have £\ = £2 by the Sierpinski colouring properties as 9 > A hence without loss 
of generality £q — 0,£i = 1. If £0 = e\ = we are done, as then Case (c)o of 
Definition Ep) holds, so assume £ G {0,1}, 7^ 0. Let A = {77 G A> 2 : for 8 
ordinals a G U we have rj<iri a }. Now A has two <- incomparable members (otherwise 
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we get a contradiction by cf(9) > A) say ^0,^1 6 A are <- incomparable and without 
loss of generality vq <iox V\- 
So 

(*) if vq < ?7 Q and i^i < and a < /3 then c{a, /?} = Eq 
(*) if ^1 < rj a , vq < 77,3, and a < /3 then c{a, /?} = E\. 

As # is regular and otp(W) — 9 we can choose a e ,/3 e by induction on e < 6 1 such 
that: 

(a) a e ^14 and a e > sup{/5^ : £ < e} 

(b) u < T] Uc 

(c) (3 e £ 14 is > a e 

(d) V\ < T] 0a . 

So Case (c)i of Definition I0.2f 2) holds. So we are done. E jg j^| 

We can remark also 

Claim 3.14. Assume A = A <A < cf(0) and x < 2 A and x -> [#]L,2- Then for 
every ordinal 7 < A + we have \ ~^ 

Proof. Without loss of generality n > 2. 

So let c : [x] 2 — > K. Choose (r) a ■ ol < x) an d d as m the proof of 13.131 and let 
U C x of order type and {2eo, 2ei + 1} be as there so eq, e\ < n. 

As {n a : a 6 14} is a subset of A> 2 of cardinality 9 > X = A <A clearly (e.g. prove 
by induction on 7 < A + that) for every such U there isW CM of order type 7 such 
that (tJq, : a e W) is <i cx - increasing. So W' is as required, i.e. c \ [{n a : a E U'}] 2 is 
constantly £0 (of course also E\ is O.K. if we use <i cx -decreasing sequence). U fa ^4| 

Remark 3.15. If we use versions of x ~ * 2 with privilege positions for the value 
0, we can get corresponding better results in 13.131 [3.141 
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